package com.剑指offer;

/*
* 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。

 * */
public class _62二叉搜索树的第k个结点
{
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot == null || k <= 0)
            return null;
        TreeNode node[] = new TreeNode[1];
        help(pRoot,k,node,new int[1]);
        return node[0];
    }
    void help(TreeNode pRoot,int k,TreeNode []node,int[] count){
        if(pRoot == null)return;
        help(pRoot.left,k,node,count);
        count[0]++;
        if(count[0] == k)
            node[0] = pRoot;
        help(pRoot.right,k,node,count);
    }
}
